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(57)Abstract 

PROBLEM TO BE SOLVED: To attain highly efficient 
coding decoding processing by allowing the device to 
have a shift register that stores a prescribed number of 
lines and respective pixel data and a shift register that 

stores data of a pixel number of a prescribed range. r M .... . .... . , v ±m 

SOLUTION: The device is provided with shift registers m r&S2»^ » 
32, 33 that store respective pixel data of a prescribed jf| 

number of lines and shift registers 41-43 that store data uLt — j >c i ^ - 1 b^i =vli ^n^ti-gi »a ^ililggi^f 

of a pixel number of at least a prescribed range among ||j 

output data of the shift registers 32, 33. The data of the ^ t y . . Jjjfc 

pixels of a prescribed of the lines are stored in a ^i^^H^ ^ _ p 

preceding line memory 32 and a 2-preceding line M^g^ 

memory 33, and data of pixel number within a prescribed '* M ' Ti^f ' 

range among output data of each-shift register are 

respectively stored in the shift registers 41-43. The data 

are sequentially processed attended with the shift 

operation of the shift registers by having only to use the 

same address of each shift register for a processing 

object. Thus, high speed processing by the hardware is 

realized. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The encoder characterized by having the shift register which memorizes the pixel data 
of each line of said predetermined number, and the shift register of the output data of each shift 
register which memorizes the data of the number of pixels of said predetermined range at least 
in the encoder which predicts the pixel for coding from the condition of the pixel of the 
predetermined range of the line where the pixel is contained, and the line of the predetermined 
number in front of that, and carries out coding processing. 

[Claim 2] The decoder characterized by having the shift register which memorizes the pixel data 
of each line of said predetermined number, and the shift register of the output data of each shift 
register which memorizes the data of the number of pixels of said predetermined range at least 
in the decoder which carries out decryption processing of the code data which predicted the 
pixel for coding from the condition of the pixel of the predetermined range of the line where the 
pixel is contained, and the line of the predetermined number in front of that 

[Claim 3] The sign and decoder characterized by having the encoder of claim 1, and the decoder 
of claim 2. 



[Translation done.] 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated; 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to an encoder, a decoder, and a sign and a 
decoder/and is especially ITU-T (InternationalTelecommunication Union-Telecommunication 
recommendation). It is related with the encoder, the so-called decoder, and so-called sign and 
decoder of a picture compression coding method of the JBIG method based on advice T.82. 
[0002] 

[Description of the Prior Art] As a compression coding method of the image data conventionally 
used for facsimile communication, they are MH (Modified Huffman) method and MR (Modified 
READ). A method and MMR (Modified ModifiedREAD) The method was used. MH method is the 
technique of encoding white or the number of continuation of a black pixel, and is a compression 
coding method of the single dimension compressed in each scanning-line unit. MR method is a 
compression coding method which raised effectiveness using correlation between perpendicular 
directions (line), i.e., 2 scanning lines which adjoin each other. A MMR method is a method which 
improved a part of MR method and raised compression efficiency more, and is theoretically the 
same. However, facsimile communication is expected the compression coding method of nearby 
high efficiency as a trend of a time, in addition, above-mentioned MH, MR, and MMR each 
method is reversible — namely, — It is the method which can be restored to the condition of a 
dimension 100%. 

[0003] On the other hand, the compression coding method of various images is desired and 
developed with development of computer technology in recent years, especially digital imaging 
technology, among those, reversible — namely, — as the method which can be restored to the 
condition of a dimension 100% — the so-called JBIG (Joint BHevel Image coding experts Group) 
Method As the specification for being specified as ITU-T recommendation T.82, and applying it 
to facsimile communication ITU-T recommendation T.85 is specified. 

[0004] By the way, coding of a JBIG method is faced and they are two or more vertical-scanning 
lines (line) about the image for coding. It divides and processes to the partition called a stripe in 
a unit and binary image data directly obtained from each stripe (dot data) although omitted for 
details, according to the correlation between [ of the predetermined range which is the line in 
which an object pixel and it are located and 1 in front of that, or two lines ] pixels, it encodes 
with an encoder — having — SCD (stripe coded data) ** — it carries out — having — further 
predetermined processing — PSCD (protected stripe coded data) ** — it is carried out. The 
termination marker who shows termination of the data for one stripe is added to this PSCD, and 
it is SDE (stripe data stereo). It is generated, each SDE **** — FMS (floating marker segment) 
it adds — having — such a set — plurality — BID (binary image data) of the image for one 
sheet It is formed, furthermore — this — BIH (binary image header) which recorded the various 
parameters at the time of it being generated by BID it adds — having — BIE (binary image 
stereo) It is formed. 

[0005] a decryption — **** — processing of reverse — namely, — BIE to BIH dissociating — 
BID is obtained — from BID separating FMS — plurality SDE — obtaining — each SDE to a 
termination marker — dissociating — PSCD — obtaining — processing predetermined to PSCD 
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— carrying out — SCD is obtained, and — giving SCD to a decoder — binary drawing data (dot 
data) It obtains, and prints by the printer or displays on an indicating equipment as bit map data. 
[0006] On the occasion of coding processing of the above JBIG methods, it may encode by the 
pixel of two lines of the line where the pixel for coding is contained as mentioned above, and the 
line in front of that, or may encode further by the pixel of three lines with the line in front of one 
more line. 

[0007] Drawin g 1 (a) It is the mimetic diagram showing the field of the pixel called the template 
in the case of encoding by the pixel of three lines (three-line template), and is drawin g 1 (b). It is 
the mimetic diagram showing the field of the pixel called the template in the case of encoding by 
the pixel of two lines (two-line template). However, in drawin g 1 , "?" is a pixel for coding and 
this pixel is not contained in a template. The pixel shown by "X" shows the usual pixel of a 
template, moreover, special pixel in the template by which the pixel shown by "A" is called 
"adaptive ones" or "AT" (AT pixel) Although shown, the detail is omitted here. 
[0008] By the JBIG method, even if it encodes the pixel for coding based on the pattern of the 
pixel contained in a template as shown in this drawing 1 and faces a decryption, the same 
template is used. 

[0009] Drawin g 2 is the block diagram showing the example of a configuration of the encoder of a 
JBIG method. It is shown by the reference mark 11. TPB is typical prediction, (bottom product) 
It is a block, AT shown by 1 2 is the block of an adaptive template, MT shown by 1 3 is the block 
of a model template, and it is shown by 14. AAE is an adaptive algebraic-sign machine. 
[0010] In addition, the minimum resolution is targetted for the encoder which the bottom product 
shows that the resolution of an image is the minimum resolution here, therefore is shown in 
drawing 2 . By the JBIG method, it is possible to encode the same subject-copy image in two or 
more resolution, and each resolution is called layer, however, make it any — by the JBIG 
method, it encodes in the minimum resolution first, and if required, coding in higher resolution will 
be performed using the coding result in the minimum resolution. Moreover, even if it faces 
decryption processing, it is first decrypted in the minimum resolution, and if required for reverse, 
a decryption in higher resolution will be carried out to it using the decryption result in the 
minimum resolution. However, it is the minimum resolution and T.85 for facsimile communications 
in the specification which specialized often [ the layer of a bottom product ], and such when 
putting in another way specification. 

[001 1] In each block of the encoder shown in drawing 2 , it is drawing data, (value of each pixel) 
It is the data SLNTP in which it is inputted into and it is shown whether the pixel for coding of it 
is the same as a before pixel while TPB 1 1 performs typical prediction and gives it to AT1 2 and 
AAE14 by setting the value of the result to TPVALE. It outputs. AT12 discovers the periodicity 
of an image, and when there is periodicity, it outputs the data ATMOVE which direct migration of 
AT pixel. MT13 outputs the integral data called the context (CX) which shows the correlation of 
the pixel for coding to a template according to drawing data and ATMOVE from AT 12. AAE 14 is 
SLNTP outputted from CX and TPB11 which are outputted from drawing data and MT13. And 
the code data of the result of having carried out coding processing of the pixel for coding with 
reference to TPVALE is outputted. 

[0012] In addition, although code data is outputted from AAE 14, other various data including 
ATMOVE outputted from AT12 are compounded, and the above-mentioned BIE (binary image 
stereo) is generated eventually. 

[0013] Drawing 3 is the block diagram showing the example of a configuration of the decoder of a 
JBIG method. It is shown by the reference mark 21. AAD is the block of an adaptive arithmetic 
decoder, MT shown by 22 is the block of a model template, and it is shown by 23. TPB is typical 
prediction, (bottom product) It is a block. 

[0014] In AAD 21, it is BIE (binary image stereo). The code data generated by inner above- 
mentioned AAE 14 is inputted. Although AAD 21 carries out decryption processing of the 
inputted code data and drawing data are outputted, this drawing data is inputted into MT22 and 
TPB23. Moreover, AAD 21 is SLNTP to the inputted code data. When contained, it is separated 
and it gives TPB 23. ATMOVE is also inputted into MT22 besides above-mentioned drawing data, 
and CX is generated from both and it gives AAD21. It is SLNTP besides the drawing data 
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outputted to TPB 23 from above-mentioned AAD 21. It is given, and TPVALE is generated and it 
gives AAD 21. Therefore, AAD 21 decodes the inputted code data to drawing data with reference 
to TPVALE given from GX and TPB23 to which it is given from MT22. 
[0015] 

[Problem(s) to be Solved by the Invention] By the way. since the above conventional encoders 
and decoders of a JBIG method need to perform very complicated processing, even if only 
hardware realizes the whole by any of only software, they cannot but become very large-scale. 
Therefor processing speed becomes late and was impractical when a manufacturing cost 
increases in realizing as hardware, and realizing as software. 

[0016] In case this invention is made in view of such a situation and the encoder and decoder of 
a JBIG method are realized, it aims at realizing the encoder in which efficient sign and decode 
processing are possible, a decoder, and a sign and a decoder, combining software and hardware 
suitably. 
[0017] 

[Means for Solving the Problem] The encoder concerning this invention is an encoder which 
predicts the pixel for coding from the condition of the pixel of the predetermined range of the 
line where the pixel is contained, and the line of the predetermined number in front of that, and 
carries out coding processing, and is characterized by having the shift register which memorizes 
the pixel data of each line of a predetermined number, and the shift register of the output data 
of each shift register which memorizes the data of the number of pixels of the predetermined 
range at least. 

[0018] In the encoder of such this invention, the data of the pixel of the line of a predetermined 
number are memorized by the shift register, respectively, and since [ of the output data of each 
shift register ] the data of the number of pixels of the predetermined range are memorized by 
the shift register at least, respectively, in connection with the shift action of a shift register only 
at making the same location of a shift register into a processing object, processing of data is 
given to a target one by one. 

[0019] Moreover, the decoder concerning this invention is a decoder which carries out 
decryption processing of the code data which predicted the pixel for coding from the condition of 
the pixel of the predetermined range of the line where the pixel is contained, and the line of the 
predetermined number in front of that, and is characterized by having the shift register which 
memorizes the pixel data of each line of a predetermined number, and the shift register of the 
output data of each shift register which memorizes the data of the number of pixels of the 
predetermined range at least. 

[0020] In the decoder of such this invention, the data of the pixel of the line of a predetermined 
number are memorized by the shift register, respectively, and since [ of the output data of each 
shift register ] the data of the number of pixels of the predetermined range are memorized by 
the shift register at least, respectively, in connection with the shift action of a shift register only 
at making the same location of a shift register into a processing object, processing of data is 
given to a target one by one. 

[0021] Furthermore, the sign and decoder concerning this invention are characterized by having 
combining an above-mentioned encoder and an above-mentioned decoder. 
[0022] In such a sign and a decoder, also in any of the encoder and decoder, the data of the 
pixel of the line of a predetermined number are memorized by the shift register, respectively, and 
since [ of the output data of each shift register ] the data of the number of pixels of the 
predetermined range are memorized by the shift register at least, respectively, in connection 
with the shift action of a shift register only at making the same location of a shift register into a 
processing object, processing of data is given to a target one by one. 
[0023] 

[Embodiment of the Invention] Hereafter, this invention is explained in full detail based on the 
drawing in which the gestalt of the operation is shown. Drawingj4 is the block diagram showing 
the example of a configuration of the encoder of this invention. 

[0024] Reference mark 1 10 It is shown. TPB is typical prediction, (bottom product) It is a 
software block and is 120. AT shown is the software block of an adaptive template, and is 130. 
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MT circuit shown is the hardware block of a model template, and is 140. It is shown. AAE is the 
software block of an adaptive algebraic-sign machine. 

[0025] The configuration of such an encoder of this invention is fundamentally the same as that 
of the encoder of the conventional JBIG method shown in above-mentioned drawin g 2 . 
However, TPB 11 of the conventional example shown in drawin g 2 in this invention, AT12, and 
AAE 14 are TPB1 10, AT120, and AAE140, respectively. It carries out, software realizes and 
MT1 3 is the MT circuit 1 30. It carries out and realizes by hardware. 

[0026] Dr awin g 5 is the block diagram showing the example of a configuration of the decoder of 
this invention. Reference mark 210 It is shown. AAD is the software block of an adaptive 
arithmetic decoder, and is 220. MT circuit shown is the hardware block of a model template, and 
is shown by 230. TPB is typical prediction, (bottom product) It is a software block. 
[0027] The configuration of such a decoder of this invention is fundamentally the same as that 
of the decoder of the conventional JBIG method shown in above-mentioned drawing 3 . 
However, for AAD 21 of the conventional example shown in draw ing 3 in this invention, and TPB 
23, software realizes as AAD210 and TPB230, respectively, and MT22 is the MT circuit 220. It 
carries out and realizes by hardware. 

[0028] In addition, the same thing cannot be overemphasized on the sign and the conventional 
decoder, and conventional functional target of a JBIG method by which the decoder shown in 
the encoder and drawin g 5 of this invention shown in drawin g 4 is shown to above-mentioned 
drawin g 2 and above-mentioned drawing 3 R> 3. 

[0029] Drawing 6 is the MT circuit 130. And MT circuit 220 It is the block diagram showing 
circuitry. A reference mark 31 is DMA (Direct Memory Access). It is a transfer circuit and each 
bit of drawing data is outputted. It is the shift register of the FIFO (First-In First-Out) type 
which a reference mark 32 shows before line memory, and 33 shows beforehand line memory, 
and has 6 more bits in the number of bits of an one-line phase-splitting this, respectively. 42 
shows the 2nd shift register, 43 shows the 3rd shift register for the 1st shift register, 
respectively, and a reference mark 41 is b0-b12, respectively. It is the FIFO type shift register of 
1 3 bit patterns of until. 

[0030] The output of each bit of the drawing data from the DMA transfer circuit 31 is inputted 
from the end of the before line memory 32 while it is inputted from the bit bO side of the 3rd 
shift register 43. The bit output from the other end of the before line memory 32 is inputted from 
the end of the beforehand line memory 33 while it is inputted from the bit bO side of the 2nd 
shift register 42, and the bit output from the other end of the beforehand line memory 33 is 
inputted from the bit bO side of the 1 st shift register 41 . 

[0031] A reference mark 51 is a counter and is Clock CLK. It considers as the object for a count 
and "from 0" to "1733" is counted, a reference mark — 52 — a comparison circuit — it is — a 

— an input — **** — a constant — " — four — " — b — an input — **** — a counter — 
51 — counted value — valve flow coefficient — inputting — having — **** — a>b — it is — a 
case — namely, — a counter — 51 — counted value — valve flow coefficient — " — zero — " 

— f rom — " — three — " — up to — between — a signal — "1" is outputted. a reference 
mark — 53 — a comparison circuit — it is — a : — an input — **** — . a counter — 51 — 
counted value — valve flow coefficient — b — an input — **** — a constant — " 1 731 — 
" — inputting — having — **** — a>b — it is — a case — namely, — a counter — 51 — 
counted value — valve flow coefficient — " — 1 732 — " — from — " — 1 733 — " — up to — 
between — a signal — "1" is outputted. 

[0032] In addition, the reason counted value valve flow coefficient of a counter 51 is set up from 
"0" by "1733" is because the JBIG method is made to correspond to 1728 resolution of one 
line, i.e., the pixels, of A4 size in the case of using for facsimile communication. Therefore, it 
cannot be overemphasized that the upper limit of counted value valve flow coefficient of a 
counter 51 may be set as other proper values according to the applicable field. 
[0033] Both the comparison circuits 52 and the output signal of 53 are inputted into the OR gate 
54 Therefore, this OR gate 54 outputs signal"1" f when counted value valve flow coefficients of a 
counter 51 are "0" to "3", and "1732" to "1733." Output signal of this OR gate 54 Although 
inputted into one input terminal of the AND gate 55, in the input terminal of that another side, it 
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is Clock CLK. It is inputted, and — this — The output signal of the AND gate 55 is given to "0" 
generating circuit 56 as a trigger signal. Therefore, "0" generating circuit 56 generates and 
outputs "0", when counted value valve flow coefficients of a counter 51 are "0" to "3", and 
"1732" to "1733." This "0 "signal which generating circuit 56 generates" 0" is given to the 3rd 
shift register 43 and the before line memory 32. 

[0034] MT circuit 130 of the above configurations And MT circuit 220 Actuation is explained 
below by making the case of a two-line template into an example. 

[0035] first — both the line memory 32, 33 and each shift register 41 , 42, and 43 — all — "0" - 
- it is cleared. Then, clock CLK with which counted value valve flow coefficient of a counter 51 
is set to "0" to "3" In timing, while "0 "signal from generating circuit 56" 0" is outputted and 
being inputted into the bits b0~b3 of the 3rd shift register 43, it is inputted also into the first 4 
bits of the before line memory 32. The content of each shift register 41 at this event, 42, and 43 
is "0" altogether as shown in the mimetic diagram of drawin g 7 . 

[0036] Then, clock CLK with which counted value valve flow coefficient of a counter 51 becomes 
from "4" by "1731" In timing Each bit of the 1st line of drawing data is outputted sequentially 
from a head side from the DMA transfer circuit 31. Under the present circumstances, "0 "signal 
from generating circuit 56" 0" is not outputted. And when the bit (shown by "?") of the head of 
the 1st line of drawing data becomes the bit b8 of the 3rd shift register 43 (shown by "?"), it will 
be in each shift register 41, 42, and the condition that the content of 43 is shown in dra win g 8 , 
and a two-line template will be formed. However, the condition by which it is shown in drawing 8 
is drawin g 1 (b) by the relation of the shift register 41 of each bit, 42, and the input direction of 
43. It is in the condition by which it is shown to right-and-left reverse. 

[0037] In addition, although all the bits of "A" which constitutes a template in drawing 8 , and 
"X" are "0" When the pixel for coding is a pixel of the upper bed of an image, a left end, and a 
right end, in order that this may make unnecessary special processing (edge conversion) required 
originally, data "0", If it puts in another way, by arranging to the field of the outside of an original 
image by making a white pixel into an imagination pixel, it will be because the same processing as 
the case where the pixel for coding is located in the center of an image is enabled. Moreover, 
"Y" expresses each bit after the bit of the head of the 1 st line of drawing data. 
[0038] After this, the sequential input of the bit of the 1st line of drawing data is carried out 
from the bit bO side of the 3rd shift register 43, and it is a bit b12. Since it is shifted to a side, a 
template continues being formed by making a bit b8 into the pixel for coding. 
[0039] soon, the bit of the tail of the 1 st line of drawing data inputs into the bit bO of the 3rd 
shift register 43 — having — further — counted value valve flow coefficient of the subsequent 
counter 51 — clocks CLK from "1732" to "1733" Since "0 "signal from generating circuit 56" 
0" is inputted into the 3rd shift register 43 between two clocks, the content of each shift 
register 41, 42, and 43 will be in the condition that it is shown in drawin g 9 . 
[0040] In addition, while the above processings are performed, the data of "0" are inputted [ 4 
bits of a head ] into the before line memory 32 for each bit of the 1st line of drawing data, and 2 
bits of a tail "0" and henceforth. 

[0041] Then, while continuing "0" at the 3rd shift register 43 and inputting "0" for each bit of 
the 2nd line of drawing data further after that, each bit of the data of "0" is inputted [ 4 bits of a 
head ] into the 2nd shift register 42 for each bit of the 1st line of drawing data, and 2 bits of a 
tail from the 2nd shift register 42 "0" and henceforth. [ 4-bit ] [ 2-bit ] Therefore, a template 
will be formed by making the bit b8 of the 3rd shift register 43 into the pixel for coding. Drawing 
10 shows the content of the shift register 41 in such a case, 42, and 43, "Y" shows each bit of 
the 1st line of drawing data, and "Z" shows each bit of the 2nd line of drawing data, respectively. 

[0042] Hereafter, in sequential, it will make the bit b8 of the 3rd shift register 43 the pixel for 
coding, the data of the line in front of one of them being inputted into the 2nd shift register 42, 
and each line of drawing data being shifted one by one, at a target, and a template will be formed 
in the 3rd shift register 43. 

[0043] In addition, the actuation after it is the same as that of the case of an above-mentioned 
two-line template fundamentally that the initial state of the shift register 41 in the case of a 
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three-line template, 42, and 43 comes (this supports the mimetic diagram of the three-line 
template shown in dr awin g 2 (a)) to be shown in drawing 11. However, in the case of a two-line 
template, the 1st shift register 41 is not used, but in the case of a three-line template, it differs 
in that the 1st shift register 41 is used. 
[0044] 

[Effect of the Invention] As explained in full detail above, since the data of the pixel of the line of 
a predetermined number are memorized by the shift register, respectively and processing of data 
is given to a target one by one in connection with the shift action of a shift register only at 
making the same location of a shift register into a processing object since [ of the output data of 
each shift register ] the data of the number of pixels of the predetermined range are memorized 
by the shift register at least, respectively, according to the encoder of this invention, high-speed 
processing is realized by hardware. 

[0045] Moreover, since according to the decoder of this invention the data of the pixel of the 
line of a predetermined number are memorized by the shift register, respectively and processing 
of data is given to a target one by one in connection with the shift action of a shift register only 
at making the same location of a shift register into a processing object since [ of the output data 
of each shift register ] the data of the number of pixels of the predetermined range are 
memorized by the shift register at least, respectively, high-speed processing is realized by 
hardware. 

[0046] Furthermore, according to the sign and the decoder of this invention, it also sets to any 
of the encoder and decoder. The data of the pixel of the line of a predetermined number are 
memorized by the shift register, respectively. Moreover, since [ of the output data of each shift 
register ] the data of the number of pixels of the predetermined range are memorized by the 
shift register at least, respectively, Since processing of data is given to a target one by one in 
connection with the shift action of a shift register only at making the same location of a shift 
register into a processing object, high-speed processing is realized by hardware. 



[Translation done.] 
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DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[ Drawin g 1] It is the mimetic diagram showing the relation between the pixel for coding in the 
case of coding of the drawing data based on a JBIG method, and a template. 
[Drawing 2] It is the block diagram showing the example of a configuration of the encoder of a 
JBIG method. 

[Drawin g 3] It is the block diagram showing the example of a configuration of the decoder of a 
JBIG method. 

[ Drawin g 4] It is the block diagram showing the example of a configuration of the encoder of this 
invention. 

[ Drawin g 5] It is the block diagram showing the example of a configuration of the decoder of this 
invention. 

[Drawing 6] It is the block diagram showing the circuitry of the model template (MT) circuit of 
the encoder of this invention, and a decoder. 

[ Drawin g 7] It is the mimetic diagram showing the content of each shift register at the time of 
the two-line template formation by the model template (MT) circuit of the encoder of this 
invention, and a decoder. 

[ Drawin g 8] It is the mimetic diagram showing the content of each shift register at the time of 
the two-line template formation by the model template (MT) circuit of the encoder of this 
invention, and a decoder. 

[ Drawing 9 ] It is the mimetic diagram showing the content of each shift register at the time of 
the two-line template formation by the model template (MT) circuit of the encoder of this 
invention, and a decoder. 

[Drawing 10] It is the mimetic diagram showing the content of each shift register at the time of 
the two-line template formation by the model template (MT) circuit of the encoder of this 
invention, and a decoder. 

[Drawing 11] It is the mimetic diagram showing the content of each shift register at the time of 
the three-line template formation by the model template (MT) circuit of the encoder of this 
invention, and a decoder. 
[Description of Notations] 

32 Before Line Memory 

33 Beforehand Line Memory 
41, 42, 43 Shift register 

110 TPB (Typical Prediction Block) 
120 AT (Adaptive Template Block) 
130 MT (Model Template Block) Circuit 
140 AAE (Adaptive Algebraic-Sign Machine) 
210 AAD (Adaptive Arithmetic Decoder) 
220 MT (Model Template Block) Circuit 
230 TPB (Typical Prediction Block) 
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